Quantifying fault recovery in multiprocessor systems

Fault Tolerant Multiprocessor Systems

Scalable Fault Tolerance in Multiprocessor Systems

Evolving trends in design and use of computers are resulting in fault-prone systems which may not execute a program to completion. Checkpoint-and-recovery is commonly used to recover from faults and complete parallel programs. Conventional checkpointing-and-recovery can incur high overheads and may be inadequate in the future as faults become frequent. We propose to execute parallel programs de...

Routing in Modular Fault Tolerant Multiprocessor Systems

Adaptable Fault Tolerance Configurations for Multiprocessor Systems

The escalating increase in the complexity of multiprocessor systems increases the probability of faults occurring in these systems As a consequence there is a great need for achieving fault-tolerance of processing in multiprocessor systems. Faulttolerance generally requires some forms of hardware and/or time redundancy. Two fault tolerant configurations are proposed for both single and double t...

On Adaptive Fault Diagnosis for Multiprocessor Systems

We first consider adaptive serial diagnosis for multiprocessor systems. We present an adaptive diagnosis algorithm using N + t− 1 tests, which is the smallest possible number, for an N-processor system modeled by a (2t− 1)-connected graph with at most t faulty processors. We also present an adaptive diagnosis algorithm using minimum number of tests for a system modeled by cube-connected cycles....